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Abstract 

In a compact geodesic metric space of topological dimension one, the min- 
imal length of a loop in a free homotopy class is well-defined, and provides a 
function I : tti(X) — > M + U oo (the value oo being assigned to loops which 
are not freely homotopic to any rectifiable loops). This function is the marked 
length spectrum. We introduce a subset Conv(X), which is the union of all 
non-constant minimal loops of finite length. We show that if X is a compact, 
non-contractible, geodesic space of topological dimension one, then X defor- 
mation retracts to Conv(X). Moreover, Conv(X) can be characterized as the 
minimal subset of X to which X deformation retracts. Let X±, Xi be a pair of 
compact, non-contractible, geodesic metric spaces of topological dimension one, 
and set Yi = Conv(Xi). We prove that any isomorphism (ft : 7Ti(Xl) — > ^(A^) 
satisfying I2 ° <ft = h, forces the existence of an isometry <1> : Y\ — > Y2 which 
induces the map (ft on the level of fundamental groups. Thus, for compact, non- 
contractible, geodesic spaces of topological dimension one, the marked length 
spectrum completely determines the subset Conv(X) up to isometry. 



1 Introduction. 



This paper is motivated by a long-standing conjecture concerning negatively curved 
manifolds: that the length of closed geodesies on a closed negatively curved Rieman- 
nian manifold determines the space up to isometry. More precisely, in a closed nega- 
tively curved manifold (M n , g), there are unique geodesies in free homotopy classes of 
loops. Assigning to each element in TTi(M n ) the length of the corresponding minimal 
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geodesic yields the function I : 7r 1 (M n ) — > R + , which is called the marked length 
spectrum. The marked length spectrum conjecture states that, if we have a pair of 
negatively curved Riemannian metrics on M n which yield the same length function 
I, then they are in fact isometric. In full generality, the conjecture is only known to 
hold for closed surfaces, which was independently established by Croke |Cro 90] and 
Otal |Ota90| (see also Paulin and Hersonsky |H P97j for some extensions to singular 
metrics on surfaces). In the special case where one of the Riemannian metrics is 
locally symmetric, this result is due to Hamenstadt [Ham90] (see also Dal'bo and 
Kim [DK02J for analogous results in the higher rank case). 

In this paper, we consider compact geodesic spaces of topological dimension one. 
The starting observation is that these spaces share a lot of the properties of closed 
negatively curved manifolds. In particular, they are aspherical (see Curtis and Fort 
|CJ57j ). and have unique minimal length representatives in each free homotopy class 
of loops (by Curtis and Fort |CJ59j . also shown by Cannon and Conner [CC06J). As 
such, it is reasonable to ask whether the marked length spectrum conjecture holds 
in the setting of compact geodesic spaces of topological dimension one. We define 
a subset Conv(X) of any compact geodesic space X of topological dimension one. 
When X is non-contractible, we show that X deformation retracts to Conv(X) (and 
the latter is the minimal subset with this property). We establish: 

Main Theorem. Let X±, X 2 be a pair of compact, non-contractible, geodesic spaces 
of topological dimension one, and set Y^ = Conv(Xi) . Assume the two spaces have 
the same marked length spectrum, that is to say, there exists an isomorphism <fi : 
7Ti(Xi) — > 7r!(X 2 ) such that the following diagram commutes: 

ir 1 (Y 1 ) = n 1 (X 1 ) * ^7ri(X 2 ) = 7n(Y 2 ) 

R 

Then Y\ is isometric to Y2, and the isometry induces (up to change of basepoints) the 
isomorphism cf). 

Let us provide an outline of the proof, with reference to the next section for 
appropriate definitions. The idea behind the argument is to look at a certain subset 
of Conv(Xi) consisting of branch points. For a pair of branch points, we consider 
a minimal geodesic joining them, and construct a pair of geodesic loops with the 
property that they intersect precisely in the given minimal geodesic. Now using 
the isomorphism of fundamental groups, we obtain a corresponding pair of geodesic 
loops in Conv(X 2 ). Using the fact that the lengths are preserved, we show that the 
corresponding pair in Conv(X2) likewise intersects in a geodesic segment, and that 
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furthermore, the length of the intersection is exactly equal to the length of the original 
geodesic segment. We then proceed to show that this correspondence is well-defined 
(i.e. does not depend on the pair of geodesic loops one constructs), and preserves 
concatenations of geodesic segments. This is used to construct an isometry between 
the sets of branch points. Using completeness, we extend this to an isometry between 
the closures of the sets of branch points. Finally, we consider points in Conv(Xi) 
which are not in the closure of the set of branch points. It is easy to see that each 
of these points lies on a unique maximal geodesic segment, with the property that 
the only branch points occur at the endpoints of the segment. The correspondance 
between geodesic segments can be used to see that there is a unique, well-defined, 
corresponding segment in Conv(X2) of precisely the same length, allowing us to 
extend our isometry to all of Conv(Xi). 

We conclude this introduction with a few remarks. If the spaces X, are tame (i.e. 
are semi- locally simply connected), then our Main Theorem can also be deduced 
from some work of Culler and Morgan |CM87] (see also Alperin and Bass [AB87j ). 
But of course, there are numerous examples of geodesic length spaces of topologi- 
cal dimension one which are not semi-locally simply connected (Hawaiian Earrings, 
Menger curves, Sierpinski curves, etc.), for which our result does not a priori follow 
from theirs. Another nice class of examples are Laakso spaces with Hausdorff dimen- 
sion between one and two [LaaOOj. These spaces have nice analytic properties, and 
work regarding the spectra of the Laplacian has been carried out on them [RS09J. 
In view of the connections between such spectra and the length spectrum in other 
contexts, this seems like a most interesting example. 
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2 Preliminaries. 

In this section, we will define the various terms used in this paper, as well as quote 
certain results we will use in our proofs. We start by reminding the reader of a few 
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basic notions on length spaces (and refer to Burago, Burago and Ivanov |BBI01] for 
more details on the theory). 

Definition 2.1. A path in a metric space (X, d), is a continuous map / : [a, b] — > X 
from a closed interval into X. A loop in X is a path / satisfying f(a) = f(b). Observe 
that we can always view a loop as a based continuous map from (S 1 , *) to (X, /(a)). 

Definition 2.2. Let (X,d) be a metric space. The induced length structure is a 
function on the set of paths, denoted by Id, and defined as follows: 

n 

l d (i) ■= sup^d(7(xi_i),7(xi)) 
i=i 

where 7 : [a, b] — > X is a path, and the supremum ranges over all finite collections 
of points a = x < Xi < . . . < x n = b. A path 7 is rectifiable provided ld(j) < 00. 
We will often suppress the subscript and write £(7) if the original metric d is clear 
from the context. 

Observe that rectifiability is preserved under finite concatenation of paths, and 
under restriction to subpaths. As a convenience, we will always parametrize rectifiable 
curves by their arclength. 

Definition 2.3. Let (X, d) be a metric space, and Id the induced length structure. 
We define the intrinsic pseudo-metric d induced by d as follows. Let p, q G X be 
an arbitrary pair of points, and define the d distance between them to be d(p, q) : = 
inf ^(7), where the infimum ranges over all paths 7 : [a, b] — > X satisfying 7(a) = p, 
7(6) = q. 

Note that the function d actually maps X x X to [0, 00], where two points p,q G X 
have d(p, q) = 00 if and only if there are no rectifiable paths joining p to q. 

Definition 2.4. Let (X, d) be a metric space, d the corresponding intrinsic pseudo- 
metric. We call (X, d) a length space if d = d (in particular, d has image in (0, 00)). 

Definition 2.5. Let (X, d) be a length space. We say that (X, d) is a geodesic space 
if, for every pair of points p, q G X, there is a path 7 P >q joining p to q, and having 
length precisely d(p,q). Such a path is called a distance minimizer. Note that such 
a curve is clearly locally distance minimizing. 

The usual terminology for such a path is geodesic. However, we will use that 
term for paths which minimize length in their homotopy class (see, e.g. Definition 
12.91 below), even though such paths need not be locally length-minimizing. In the 
literature, geodesic spaces are also sometimes referred to as complete length spaces. 
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In topology, one of the most important concepts is that of dimension. While there 
are many different notions of dimension, the one which will be of interest to us is 
that of Lebesgue covering dimension. We remind the reader of the definition. 

Definition 2.6. Let X be a topological space. We say that X has topological 
(Lebesgue covering) dimension < n if, for any open covering {Ui} of X, there is a 
refinement {Vi} with the property that every x G X lies in at most n + 1 of the V^. 
We say that X is n-dimensional if X has dimension < n, but does not have dimension 
< n- 1. 

We will denote the topological dimension of a space X by dim(X). Observe that 
any path connected topological space with at least two points has dim(X) > 1. The 
spaces we will be interested in are those satisfying dim(X) = 1. Examples of such 
spaces are plentiful. In particular, we have the following criterion (see Chapter VII 
in Hurewicz and Wallman [HW41J): 

Theorem 2.7. Let (X,d) be a metric space, with Hausdorff dimension dim#(X). 
Consider the induced topology on X. One has the inequality dim(X) < dim^(X). 

Hence any path-connected metric space with Hausdorff dimension less than two 
(and which is not a single point) has covering dimension one. We will henceforth focus 
exclusively on geodesic spaces of topological dimension one. Note that, in general, a 
one dimensional geodesic space might not be negatively curved, and indeed, might 
not even be locally contractibleQ However, such spaces often exhibit properties which 
are quite similar to those of negatively curved spaces. 

Definition 2.8. Let 7 : (S 1 ,*) — > (X, p) be a loop. We say that the loop is 
reducible provided that there is an open interval / = (x, y) C S 1 — {*} such that 
j(x) = 7(7/) and the loop 7|r X)V ] is nullhomotopic relative to its endpoints. We say 
that 7 is cyclically reducible if the interval I is allowed to include the basepoint *. 
A loop which is not reducible (resp. cyclically reducible) will be said to be reduced 
(resp. cyclically reduced). We define a constant loop to be cyclically reduced. 

Similarly, let 7 : [a, b] — > X be a path. We say that the path is reducible provided 
that there is an open interval / = (x, y) C (a, b) such that j(x) = 7(1/) and the loop 
7|[ X4/ ] is nullhomotopic relative to its endpoints. We define a constant path to be 
reduced. 

1 Recall that negatively curved metric spaces are defined by the property that their universal 
cover satisfies the CAT(— S 2 ) condition (a metric version of negative curvature, see Bridson and 
Haeflinger [BH99 ). Naturally, the problem in our setting is that spaces which are very singular 
might not have a universal cover. 
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Definition 2.9. Let (X, d) be a 1-dimensional geodesic space. We say that a path is 
geodesic provided that it is rectifiable and minimizes the length in its homotopy class 
(rel. endpoints). We say that a loop 7 is a geodesic loop provided 7 is rectifiable and 
has minimal length in its free homotopy class. As per our convention, all geodesies 
will be parametrized by arclength. 

WARNING: As mentioned earlier, the reader who is more familiar with the Rie- 
mannian setting should beware that, for our highly singular spaces, geodesies might 
not be locally length- minimizing (or even locally injective). 

We now state Cannon and Conner's theorem (Theorem 3.9 in [CC06J), which 
establishes the uniqueness of geodesic loops within homotopy classes: 

Theorem 2.10. Let (X, d) be a compact, path- connected, 1-dimensional metric space. 
Then 

• every loop is homotopic to a reduced loop, which is unique up to reparametriza- 
tion, 

• every loop is freely homotopic to a cyclically reduced loop, which is unique up 
to cyclic reparametrization. 

The homotopies are taken within the image set of the loops, so that the reduced loop 
( or cyclically reduced loop ) always lies inside the image of the original curve. 

Using this result, it is easy to show that in every free homotopy class of loops that 
contains a rectifiable curve, there is a unique minimal length representative. Note 
that any length space is automatically a path-connected metric space. 

Corollary 2.11. Let (X, d) be a compact 1-dimensional length space, 7 a loop. Then 
one of the following two possibilities holds: 

• there is no rectifiable loop freely homotopic to 7, 

• there is a unique (up to reparametrization) minimal length rectifiable loop freely 
homotopic to 7. 

Proof. Let us assume that there is a rectifiable loop freely homotopic to 7, denote 
it by 7- Assume that 7 is n °t cyclically reduced. Then there exists an interval 
I = [x, y] C S 1 with j(x) = 7(2/), such that the loop 7i obtained by restricting 7 
to [x,y] is contractible relative to its endpoints. Consider the loop 72 defined by 
restricting 7 to the closure of S 1 — /. Then by contracting 7i, we see that 7 is freely 
homotopic to 72- Furthermore, we have that = + ^(72) > l(j2)- Hence 7 
cannot be of minimal length. 
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This forces any minimal length loop in a free homotopy class to be cyclically 
reduced. But by the result of Cannon and Conner (Theorem I2.10p . such a loop is 
unique up to reparametrization, completing the proof. □ 

In view of Corollary l2.11[ when looking for geodesic loops, it is sufficient to restrict 
throughout to cyclically reduced loops. We can now define: 

Definition 2.12. Let (X, d) be a geodesic space. Assume that, in each free homotopy 
class of curves on X, there is at most one minimal length representative. The marked 
length spectrum is defined to be the function Id : iri(X) — > 1R + U oo which assigns 
to each element of 7Ti(X) the length of the corresponding minimal length loop (and 
assigns oo to the free homotopy classes that contain no rectifiable representatives). 

For geodesic spaces of topological dimension one, Corollary 12.1 II implies that the 
marked length spectrum is defined. 

It is straightforward to prove an analogue of the Cannon and Conner result for 
paths in a 1-dimensional metric space. 

Proposition 2.13. Let (X,d) be a compact, path-connected, 1-dimensional metric 
space. Then every path is homotopic (relative to the endpoints of the path) to a 
reduced path, which is unique up to reparametrization. Moreover, the reduced path 
has image lying within the image of the original path. 

Proof. Let X be our space, p our path, and p, q the two endpoints. Consider the 
space X', defined to be the quotient space of X obtained by identifying p and q. We 
claim that X' is a 1-dimensional space. Indeed, quotienting can only decrease the 
dimension of a space, hence dim(X') < 1, and quotients of path-connected spaces are 
path-connected, so dim(X') > 1, resulting in X' being 1-dimensional. Furthermore, 
X' is a compact, path-connected metric space, with the image p' of p a closed loop 
based at the point p = q. By the first part of Theorem I2.10[ we have that this loop is 
homotopic to a unique (up to reparametrization) reduced loop. As there is a bijective 
correspondance between homotopies of p' which preserve the basepoint and endpoint 
preserving homotopies of p, we immediately get our claim. The statement about the 
images of the paths follows directly from the corresponding statement in Theorem 
12301 □ 

Corollary 2.14. Let (X,d) be a compact 1-dimensional length space, p a rectifiable 
path joining points p and q. Then the unique reduced path joining p to q homo- 
topic ( relative to the endpoints ) to p has minimal length amongst all paths with this 
property. 
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Proof. This argument is identical to the one for loops: assume that p is rectifiable, 
but not reduced, and is a mapping from [a, b] into X. Then there is a sub interval 
I = [a 1 , b'] C [a, b] such that p(a') = p(fe') and the loop pi obtained by restricting p 
to / is contractible. Denoting by P2 the concatenation of p restricted to [a, a'} and 
[h', b], we see that p 2 is homotopic to p via a homotopy preserving the endpoints. 
Furthermore, /(P2) < ^(p), which yields our claim. □ 

Corollary 12.141 immediately yields: 

Corollary 2.15. Let (X,d) be a compact 1- dimensional geodesic space, 7 a distance 
minimizer joining p to q. Then 7 is a geodesic. 

The rest of this section will be devoted to analyzing the behavior of paths under 
concatenation. We fix the following notation: given a pair of paths p and q, with 
the terminal endpoint of p coinciding with the initial endpoint of q, we will denote 
by q * p the concatenation of the two paths (traversing p first, followed by q), 
and by p _1 the path obtained by reversing p. We will denote by 7 n the n-fold 
iterated concatenation of a loop 7. We start by proving several lemmas concerning 
concatenations of various types of paths. Throughout the rest of this section, we will 
assume that X is a compact, 1-dimensional, geodesic space. 

Lemma 2.16. Let pi, P2 be a pair of reduced paths, parametrized by arclength, in X. 
Let ti = /(pi) be the length of the respective paths, and assume that pi(ti) = P2(0) 
(i.e. that they have a common endpoint). Then any reduced path q homotopic to 
p := P2 * pi is of the form q2 * qi where qi is a subpath of pi. Furthermore, we have 
a decomposition pi = ri * qi and P2 = q2 * r 2; satisfying ri = r 2 _1 . 

Proof. Let us define p to be the concatenation p 2 * pi- We start by observing that 
the claim is trivial if the concatenation p is reduced (just take qi = pi). So let us 
assume that the concatenation p is not a reduced path, and view it as a map from 
D := [0, t\ + t 2 ] into X. Since this path is reducible, there exists closed intervals 
Uj C D with the property that p restricted to each Uj is a closed path which is null 
homotopic relative to its endpoints. Since each of the paths pi,P2 is reduced, this 
forces t\ G Uj. 

We now claim that, under inclusion, the family of such closed intervals forms a 
totally ordered set. In order to see this, we show that any such set Uj = [dj,bj] is a 
symmetric closed interval around t\ (i.e. that (a 3 - + 6 3 -)/2 = £1). But this is clear: one 
can just consider the restriction of p to the two sets [aj, ti] and [t 1; bj). This yields a 
pair of paths, parametrized by arclength, joining the point p(%) = p(bj) to the point 
p(ti). Furthermore, each of these paths is reduced (since they are subpaths of the 
reduced paths pi and P2 respectively). But we know by Lemma [2.131 that there is a 
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unique reduced path in each endpoint-preserving homotopy class of paths joining a 
pair of points. Hence the two paths have to coincide, and as they are parametrized 
by arclength, we immediately obtain our claim. 

Next, we argue that this totally ordered chain has a maximal element. Indeed, 
consider the set U defined to be the union of our sets Uj. We claim that U is still 
within our family. To see this, we merely note that, by our previous observation on 
the Uj = [cij,bj], the restriction of p to each symmetric (about ti) sub interval of U 
consists merely of traversing some reduced path on [aj,ti], followed by backtracking 
along the same path on [t\, bj\. By continuity, the same must hold for the symmetric 
closed interval U, so that the closure of U also lies within our family. Hence U — U, 
and we have found our maximal element. 

It is now easy to complete our proof: if [a, b] is our maximal interval U, we can 
now define our q ; and r ; explicitely. We set qi := p|[ 0)O ], := pl^], r 2 := p\[t u b], 
and q 2 := p| [6,ti+t 2 ]- We note that it is clear that p 1 = r 1 * q 1 and p 2 = q 2 * r 2 . 
From our proof, it is also immediate that ri = r 2 x . Finally, since U was picked to 
be maximal, the path q 2 * qi must be reduced, completing the proof. □ 

An easy inductive argument gives the following corollary, which will underpin our 
consideration of more complicated paths later in the paper. 

Corollary 2.17. Let pi be reduced paths and assume that pi + i * pi is reduced for all 
i. Then the path p n * p n i * • • • * p 2 * pi is reduced. 

Corollary 2.18. Let rj be a reduced loop in X . Then 77 can be expressed as a con- 
catenation p" 1 * 7 * p, where p is a reduced path, and 7 is a geodesic loop. 

Proof. Let us view 77, parametrized by arclength, as a map from [0, t] into X. Consider 
the point p := r)(t/2), and consider the pair of paths qi := 77I [o,t/2] and q 2 := V[t/2,t]- 
Observe that each of these paths is reduced (being a subpath of 77), have common 
endpoints, and that rj = q 2 * qi. Now consider the concatenation of paths qi * q 2 
and apply Lemma 12.161 Our claim immediately follows. □ 

For the next Lemma, we need the following definition. 

Definition 2.19. A path p defined over times [0, t] is non-self-terminating if p(t) ^ 
p([0,t)). It is non-self-originating if p(0) ^ p((0, t)). 

We now analyze the reduced loop within the homotopy class of a path-loop-path 
concatenation. 

Lemma 2.20. Let p be a reduced path parametrized by arc length [0, t], 7 a cyclically 
reduced loop based at p := p(t), parametrized by arc length [0, s]. Then the unique 
reduced loop rj in the homotopy class of p 1 * 7 * p must pass through p. 
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Assume further that p is non-self-terminating. Then rj either coincides with p on 
the interval [0,t] or coincides with p 1 on the interval [l(r]) —t,l(r))]. 

Proof. By contradiction, suppose rj avoids p. First, assume that p _1 has the (reduced) 
form p _1 = c _1 * 7 _n for some maximal n > 0, where c -1 * p is reducible so that 
it avoids p. Then p = 7™ * c (note that the non-self-terminating assumption we will 
use for the second part of the Lemma rules such behavior out). Then we reduce: 

p 1 * 7 * p = c _1 * 7 * c. 

We know that c _1 does not fully cancel 7 by the choice of n maximal above. We now 
may replace p with c and proceed. 

So we can now assume that there is no initial factor of 7 _1 in p _1 . Thus 7 * p 
must be reducible as it hits p. By Lemma |2.16[ (T|[o,e]) 1 = p|[t-e,*]- Consider instead 
p _1 *7, again reducible as it hits p. By Lemma l2.16[ 7|r s _ e / )S i = (p _1 |[o,e']) _1 = p|[t-e',tl- 
Picking 5 < e, e', we conclude that 

(7l[0,5]) _1 = P\[t-8,t] = l\[s-S,s]- 

This contradicts the assumption that 7 is cyclically reduced. Thus p G r], completing 
the first part of the Lemma. 

For the second part of the Lemma, we now assume that p is non-self-terminating. 
If p -1 * 7 * p is already reduced, we are done. If not, Corollary 12.171 tells us that 
there is a reduction of p -1 * 7 * p around time t or t + s (as p and 7 are individually 
reduced). By the arguments for the first part of the Lemma, if reductions at both of 
these times are possible, there is a contradiction to 7 being cyclically reduced. 

Let us assume first that there is no reduction around time t. Then 7*p is reduced, 
and the only way r] can fail to coincide with p over [0,t] is if p _1 completely cancels 
7 and part of p. But this is the situation in the first part of our arguments above; 
as we noted, it is ruled out by the non-self-terminating assumption. In this case, 7] 
coincides with p over [0,t\. 

Finally, let us assume that p _1 * 7 * p does not reduce around time t + s, and 
hence p -1 * 7 is reduced. In this case, 77 will coincide with p _1 over [l(t]) — t,l(r])} 
unless the initial segment of p _1 completely cancels 7. Again, as noted above, this 
is ruled out by the non-self-terminating assumption. Thus, the final segment of rj 
coincides with p -1 and the second part of the Lemma is proven. 

□ 

Note that, in our previous lemma, we can always (by reversing 7 if need be) get 
the reduced loop rj to coincide with p on the interval [0,t]. 
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3 7Ti-hull and structure theory 

This section is devoted to understanding the structure of an arbitrary compact 1- 
dimensional geodesic space X. In the first subsection, we will introduce the iri-hull 
Conv(X) of X, and see that Conv(X) is the "homotopically essential" part of the 
space X. In the second subsection, we introduce the notion of branch point of X, 
and use the set of branch points in Conv(X) to analyze the structure of the TTi-hull. 

3.1 Structure theory: general case 

Definition 3.1. Given a compact geodesic space X of topological dimension one, 
we define the TTi-hull of X, denoted Conv(X), as the union of (the images of) all 
non-constant geodesic loops in X. A space satisfying X = Conv(X) is said to be 
it i- convex. 

Recall that geodesic loops are both rectifiable, and cyclically reduced (and hence 
have minimal finite length in their free homotopy class, see Corollary 12.111) . Note 
that, in the special case where X is contractible (e.g. if X is an R-tree), the ^-hull is 
empty. We will establish some structure theory for arbitrary compact 1-dimensional 
geodesic space X, and show that all homotopy information about X is actually carried 
by its 7Ti-hull. To begin, let us show how to extend some geodesic paths to geodesic 
loops. 

Lemma 3.2. Let p be a non-self-terminating and non-self- originating geodesic path 
whose endpoints lie in Conv(X). Then p can be extended to a geodesic loop. 

Proof. Subdivide p as p = P2 * pi meeting at p(i/2). Note that p^ -1 and p2 are 
non-self-terminating. As p(0),p(t) G Conv(X), there exist 71,72 geodesic loops 
passing through (and parametrized with basepoints at) the points p(0) and pit), 
respectively. Let r/i and rj 2 be the reduced loops in the homotopy classes (based at 
p(t/2)) for p 1 * 7 1 * p 1 and p 2 * 72 * P2> respectively. After re-orienting the 7$ if 
necessary, by Lemma [2.201 we have 

Vl\[l(vi)-t/2,l( m )] = Pl|[0,t/2] 
V2\[0,t/2] = P2I [0,1/2]- 

We can write r/i = pi * Ci, r/ 2 = c 2 * P2; these are both cyclically reduced. We now 
have a few possible cases. 

Case I: Ci*c 2 is a reduced path. Consider the closed path 772*^1 = c 2 *p2*Pi*Ci, 
which extends p. It is a reduced path as rji and p are reduced. Under the assumption 
for this case, it is also cyclically reduced. This is the geodesic loop we were seeking. 
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Figure 1: Path configuration for Case Ha. 

Case II: ci * c 2 is not reduced. We will separately consider the two cyclic per- 
mutations of the path 7] 2 * r\\ which might fail to be reduced paths. 

Case Ila: (See Figure [TJ) Suppose the cyclic permutation of r] 2 * r/i given by 
Ci * c 2 * p 2 * Pi reduces to a geodesic loop not containing p. This happens only if Ci 
totally cancels c 2 and then part of p. In such a case, we can write in reduced form 
Ci = a * c^ 1 where a * p 2 is reducible. Write a = a 2 * ai where ai is the maximal 
sub-path with image along p. We must have both a« nontrivial: ai since a partially 
cancels p, and a 2 by the fact that pi * Ci = pi * a 2 * a 1 * c 2 1 is reduced (if a 2 is trivial, 
Pi * ax is reducible.) Finally, let d be the geodesic sub-path of p connecting p(i/2) 
to the initial point of a 2 . 

We record the following facts: c 2 * p 2 * p 1 is reduced. If d lies along p 2 , d * c 2 is 
reduced. If d lies along p 1; d * c 2 is still reduced, as (in this subcase) c 2 coincides 
with the initial segment segment of Cj, traversed backwards, and C\ * pi is cyclically 
reduced. In addition, a 2 * d is reduced, by definition of a 2 . Finally, pi *a 2 is reduced 
as it is a sub-path of the reduced path pi * ci. 

Consider, then, the closed loop a 2 * d * c 2 * p 2 * p x . It is cyclically reduced, by 
the remarks in the previous paragraph; hence it is a geodesic loop and it proves the 
Lemma. 

Case lib: Suppose the cyclic permutation of 7] 2 * rji given by p 2 * p 1 * ci * c 2 
reduces to a geodesic loop not containing p. Similarly to the case above, this happens 
only if c 2 = c^ 1 * a in reduced form where pi * a is reducible. Write a = a 2 * ai 
where a 2 is the maximal sub-path of a along p. By the same arguments as in the 
previous case, both &i and a 2 are non-trivial. Again, let d be the geodesic sub-path 
of p connecting p(t/2) to the endpoint of a x . 

We record: a x * p 2 * pi is reduced, d -1 * a x is reduced by definition of a^. Ci * d -1 
is reduced because 771 and r/ 2 are cyclically reduced. Finally, pi * Ci is reduced. 
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Consider Ci * d 1 * a! * p 2 * pi. It is a geodesic loop extending p by the facts 
presented in the previous paragraph. 

□ 

To illustrate the usefulness of the previous lemmas, we note the following imme- 
diate corollary: 

Corollary 3.3. Suppose X is a compact, 1- dimensional, geodesic metric space with 
Conv(X) ^ 0. Then ConviX) is path connected. Furthermore, Conv(X) is a 
strongly convex subset of X. □ 

Proof. Let p,q G Conv(X) be an arbitrary pair of distinct points, and let p be a 
distance minimizer joining the two points. It is clearly non-self-terminating and non- 
self-originating. Since p is a distance minimizer, it is geodesic (Corollary I2.15p . So 
by Lemma [3. 2[ there is a geodesic loop extending it. This immediately shows that p 
itself lies in Conv(X). Both our claims follow. □ 

We can now establish some basic properties of the 7Ti-hull. 

Proposition 3.4. Suppose X is a compact, 1- dimensional, geodesic metric space 
with Conv{X) ^ 0. Then Conv(X) is also a compact, 1- dimensional, geodesic metric 
spaced 

Proof. Corollary 13.31 covers convexity; we need only show Conv(X) is closed to prove 
the result. Let p G Conv(X). The proof breaks down into two cases, according to 
whether there is an e-neighborhood of p containing no geodesic loop. 

Case I: For some e > 0, the e-neighborhood N of p contains no closed geodesic. In 
this case, note that points in N are uniquely arcwise connected (by convention, arcs 
will be reduced, rectifiable paths, and uniqueness is of course up to reparametrization). 
For if not, we can cyclically reduce the concatenation of two such arcs to obtain a 
geodesic loop in N, a contradiction. 

We must then have that for every i there exists a closed geodesic 7j in X which 
intersects the e/i- neighborhood of p. Let cti be a component of iV PI 7«; let Xi G cti 
be a point at minimum distance from p. This point is unique, as otherwise we could 
form a simple closed curve in N by connecting two such points to p with minimizing 
paths and to each other along cij. By choosing the component cij appropriately, we 
may assume d(p,Xi) < e/i. 

2 We say that a subset of a geodesic space is strongly convex provided that for every pair of points 
in the subset, every distance minimizer joining them also lies within the subset. 

3 The authors are indebted to J. W. Cannon for suggesting this result and the main idea of its 
proof. 
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Figure 2: The situation for Case II 



The points Xi divide oti into two arcs, Aj and Bi. By passing to a subsequence, we 
may assume that the arcs Aj converge to an arc A joining the exterior of N to p, and 
that the Bi converge to an arc B doing the same. As iV is uniquely arc connected, 
A PI B is either p alone or some geodesic segment ending at p. 

If Af) B = {p}, take % very large, so that Aj and A very nearly agree over a 
comparatively long segment of A. As X is a geodesic space, we must then be able 
to connect Aj to A with short geodesies near the end points. Unless Aj and A in 
fact agree over a long segment, this contradicts unique arc-connectedness of N. The 
same argument holds for B and Bi. We claim that for large i, A\ and Bj coincide 
with A and B all the way to p. If not, then one can look at the short arc along the 
corresponding oti where the Aj,Sj differ from A, B. This gives a short path joining 
the segments A, B together. Concatenating this path with the portion of A and 
B going to p provides a closed curve in N which can be shortened to a geodesic, a 
contradiction. We conclude that Aj and Bi hit p, and p belongs to the corresponding 
closed geodesic 7$, as desired. 

Similarly, if A fl 5 = /, an interval with p as an endpoint, take % very large so 
that Aj and Bi coincide with / over a comparatively large interval. If they coincide 
all the way to x i: then this contradicts the fact that was geodesic. Otherwise, we 
can use the portion of aij near Xi where they differ to obtain a geodesic loop in N, 
again a contradiction. This completes the proof of Case I. 

Case II: (See Figure[2J) For every e > 0, the e-neighborhood N oip contains a closed 
geodesic. If p belongs to one such geodesic, we are done. If not, connect each closed 
geodesic to p by a distance-minimizing path. Any two such paths must coincide on 
some interval with p as an endpoint, otherwise p belongs to a closed geodesic formed 
by these paths and the closed geodesies to which they connect. Thus we may assume 
that p lies at the endpoint of a geodesic path p to which a sequence of geodesic loops 
7, with quickly decreasing length are connected by geodesic segments tj, also with 
quickly decreasing length. We build a closed geodesic on which p lies as follows. 
Start at p. Follow p to its intersection with t x . Follow t^ 1 * * ti. Follow p to 
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its intersection with t 2 and repeat. Continue this process; picking the sequence of 
paths to decrease in length sufficiently quickly gives a rectifiable curve 1 approaching 
p, defined over times [0,t). Set l(t) = p. This loop is geodesic assuming each tj is 
chosen to meet 7$ and p in a single point each. 

□ 

Having analyzed the 7Ti-hull Conv(X), we now turn our attention to the various 
connected components of X \ Conv(X). 

Definition 3.5. For Z a metric space, define an equivalence relation ~ on points of 
Z by setting x ~ y if there exists a rectifiable path in Z joining x to y. A single ~ 
equivalence class is called a rectifiable component of Z, and if all points in Z are ~ 
equivalent to each other, we say that Z is rectifiably connected. If every point in Z 
has a neighborhood base consisting of open, rectifiably connected sets, we say that 
Z is locally rectifiably connected. 

For example, any length space is rectifiably connected. Since open metric balls 
in a length space are obviously rectifiably connected, length spaces are also locally 
rectifiably connected. 

Clearly, any rectifiable component of Z is entirely contained within a single path 
component of Z. But one could a priori have a path component of Z which breaks 
up into several distinct rectifiable components. 

Lemma 3.6. Let Z be a metric space, and consider the partition of Z into (i) con- 
nected components, (ii) path components, and (Hi) rectifiable components. If Z is 
locally rectifiably connected, then these three partitions of Z coincide. 

Proof. Since Z is locally rectifiably connected, it is also locally path connected. A 
basic result in point set topology asserts that for locally path connected spaces, path 
components coincide with connected components, giving the equivalence of partitions 
(i) and (ii). 

For the equivalence of (ii) and (iii), observe that since Z is locally rectifiably 
connected, each rectifiable component is open. If we had a path component P of Z 
breaking up into several rectifiable components, this would give a partition of P into 
pairwise disjoint open sets. But since the partitions (i) and (ii) coincide, P is also a 
connected component of Z. We conclude that P must consist of a single rectifiable 
component, as desired. □ 

Corollary 3.7. Suppose X is a compact, 1- dimensional, geodesic metric space, and 
let X \ Conv{X) = U ig/ Zi be the decomposition of X \ Conv(X) into connected 
components. Then each Zi is rectifiably connected, and Zi n Zj = if i ^ j . 
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Proof. X is a geodesic space, so it is locally rectifiably connected. Proposition 13.41 
tells us Conv(X) C X is a closed subset. As X \ Conv(X) is open, it inherits the 
property of being locally rectifiably connected. Lemma EJl] implies that the connected 
components Z^ are all rectifiably connected. For the second statement, assume that 
i ^ j, and x G Zj. As Zj is open, it is itself a neighborhood of x which is disjoint 
from Zj, and hence x Zj. □ 

Proposition 3.8. Suppose X is a compact, 1- dimensional, geodesic metric space. 
Then each connected component of X \ Conv(X) is a strongly convex subset of X, 
isometric to a IR-tree0. 

Proof. If Z is any connected component of X \ Conv(X), Corollary 13.71 tells us Z is 
rectifiably connected. Let x,y G Z, and let rj C X be any distance minimizer from x 
to y. To show that Z is strongly convex, we need to argue that rj lies in Z. By way 
of contradiction, let us assume that rj passes through Conv(X). As Z is rectifiably 
connected, we can find a rectifiable path rf z C Z joining x to y. Viewing the path rf z 
as a path in X, we can apply Proposition 12 . 1 31 to obtain a reduced path rjz homotopic 
(rel. endpoints) to rf z . The path r\z has image contained within the image of r) z , 
forcing rjz C Z. Now concatenating the two paths rj and rjz yields a closed, rectifiable, 
loop 7 = rj * r/z- Consider the geodesic loop 7 obtained by cyclically reducing the 
loop 7 . From the definition of Conv(X), we have that 7 C Conv(X). But 7 was 
obtained by cyclically reducing the concatenation 77 * r] Z , where r]z was a reduced 
path contained entirely in Z C X \ Conv(X). Since r]z must be fully cancelled in 
the cyclic reduction, but is itself a reduced path, it follows that the image of rjz 
must be contained in the image of 77. The path 77 is a distance minimizer, hence an 
embedded path. As rjz has image lying within the same set, and joins together the 
two endpoints, it must be a reparametrization of 77. This yields a contradiction, as 
r)z C X\Conv(X), while rjr\Conv(X) ^ 0. We conclude that the distance minimizer 
r) must satisfy 77 C Z, and hence that Z is indeed strongly convex. 

Next we note that, given any two points p, q G Z, there is a unique reduced 
rectifiable path pq in Z (up to reparametrization) joining p to q, i.e. Z is uniquely 
arcwise connected. For if 77, 77' were two such paths, whose images in Z did not 
coincide, we could cyclically reduce 77*77' to obtain a geodesic loop in Z, contradicting 
Z fl Conv(X) = 0. It is now easy to see that Z is a O-hyperbolic geodesic space: 
given any three points x,y,z G Z, consider the distance minimizers xy,yz, and xz. 
Reducing the concatenation xy *yz gives us a reduced rectifiable path whose image 
lies within the set xy U yz, and joins x to z. Since ~xz is another reduced rectifiable 
path joining these two points, the uniqueness kicks in and forces xz C xy U yz. 



4 See |Bes02] for a reference on R-trees. 
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Finally, it is a well-known result that O-hyperbolic geodesic spaces are precisely R- 
trees, concluding our proof. □ 

An immediate application of Proposition 13.81 is: 

Corollary 3.9. Suppose X is a compact, 1- dimensional, geodesic metric space. Then 
the following three statements are equivalent: (i) X is contractible, (ii) Conv(X) = 0, 
and (Hi) X is an R-tree. 

Now that we understand the connected components of X \ Conv(X), let us see 
how these attach together. In view of Corollary 13.71 distinct connected components 
of X \ Conv(X) do not interact. We now study how they attach to Conv(X). 

Proposition 3.10. Suppose X is a compact, non- contractible, 1- dimensional, geodesic 
metric space (so Conv(X) ^ %). Let X\Conv(X) = Z% be the decomposition of 
X\Conv(X) into connected components. Then we have that each Z^ConviX) con- 
sists of a single point Xi, and the (metric) completion of each Zi is precisely ZjU{xj}. 
Moreover, the index set I is countable, and lim diam(Zi) = 0. 

i— >oo 

Proof. Let Z[ denote the metric completion of the space Z^ Observe that the metric 
completion of an R-tree is again an R-tree (this follows easily from the O-hyperbolicity 
characterization of R-trees), so Z[ is a bounded, complete, R-tree. Since Z» is a 
connected dense subset of the R-tree Z[, we see that for each pair of distinct points 
p 7^ q G Z[\ Zi, the distance minimizer pq c Z[ joining them satisfies pq fl [Z[ \ Zi) = 
{p, q}, and hence pq fl Zi ^ 0. 

Since Zi C X is strongly convex, there is a natural surjective map p : Z[ — > Zi 
which extends the identity map on Zi. Clearly p restricts to a surjection from Z\ \ Zi 
to the set Zi D Conv(X). If p, q G Z[ \ Zi with p ^ q satisfy p(p) = p(q), then the 
p-image of the distance minimizer pq c Z[ joining p to q gives us a geodesic loop in 
X which passes through points in Z± C X \ Conv(X), a contradiction. We conclude 
that p : Z[ \ Zi — > Zi fl Conv(X) is also an infective map, and hence a bijection. 

Assume p ^ q are distinct points lying in the set p[Z[ \ Zi), and let p',q' G Z' i 
be their p-preimages. Since p' ^ q', the distance minimizer t] C Z[ joining them 
satisfies r\ \ {p', q'} C Z{. On the other hand, the points p ^ q lie in Conv(X), so by 
Lemma I3T3| we can find a distance minimizer rf joining them within the set Conv(X). 
Look at the concatenation p{rj) * f]° of the reduced paths p(ri) and r]°. These give a 
closed rectifiable loop, which in view of the discussion above (and of Lemma l2.16p is 
cyclically reduced. So this defines a geodesic loop, which passes through points in Zi, 
a contradiction. Thus p{Z[ \ Zi) consists of at most one point. But Z% \ Zi must have 
at least one point, for otherwise Zi would be both open and closed in the connected 
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set X, a contradiction (as we are assuming that Conv(X) ^ 0). We conclude that 
Zi \ Zi = Zi PI Conv(X) consists of a single point desired. 

Finally, for each natural number n G N, consider the set I n C / of indices such 
that the corresponding connected components Z^ (i G J n ) have diameter >l/n. We 
claim this set is finite. For if not, one has an injection i : N I n . Choose a point 
Xfc G Zj(fc) with the property that d(xk, Conv(X)) > 1/n. Then the sequence {xk} in 
X has no convergent subsequence, contradicting compactness. Since I = UneN ^ n * s 
a countable union of finite sets, it is itself countable. The statement concerning the 
diameters of the Z{ also follows. □ 

Summarizing what we have so far, we see that an arbitrary compact 1-dimensional 
geodesic space X consists of: 

• its 7Ti-hull Conv(X), which is itself a (7Ti-convex) compact 1-dimensional geodesic 
space, sitting as a strongly convex subset of X (see Corollary 13.31 and Proposi- 
tion E3J, and 

• a countable collection of compact M-trees Z^ (whose diameters are shrinking to 
zero), each of which is attached to the 7Ti-hull Conv(X) along a single terminal 
vertex Xi (see Proposition 13.81 and Proposition 13. 101) . 

This structural result has a few nice consequences. 

Corollary 3.11. Let X be a compact 1-dimensional geodesic space, and assume X 
is not contractible (so Conv(X) ^ 0). Then X deformation retracts onto its tt\- 
hull Conv{X). In particular, the inclusion Conv(X) ^ X induces an isomorphism 
TT X (Conv{X)) = TT X {X). 

Proof. Each compact M-tree Zj deformation retracts to the corresponding terminal 
vertex Xj. It is an easy exercise to check that these homotopies glue together to define 
a deformation retraction of X to Conv(X); that the diam(Zi) shrink to zero is key 
to the proof. □ 

As another application, we can now provide an alternate characterization of the 
7Ti-hull of X: it is the unique minimal deformation retract of X. 

Corollary 3.12. Let X be a compact 1-dimensional geodesic space, and assume X is 
not contractible (so Conv(X) ^ Assume we have a subset I CI satisfying the 
following two properties: (i) X deformation retracts to X a , and (ii) if X deformation 
retracts to some subset Y C X, then X Q C Y. Then X Q coincides with the ir\-hull 
Conv(X). 
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Proof. If a subset X a satisfying properties (i) and (ii) exists, it must be unique. The 
fact that Conv(X) satisfies (i) is just Corollary 13.111 above. Now assume that X 
deformation retracts to Y, and let us argue that Conv(X) C Y. Let 7 C X be an 
arbitrary geodesic loop. Under the deformation retraction p t : X — > Y, the geodesic 
loop 7 maps to a loop ^1(7) which is freely homotopic to 7 (via the homotopy p t ). 
By Theorem 12.101 we have the containments of sets 7 C pi(7) C Y, which gives us 
7 C Y. We conclude Conv(X) C Y, showing Conv(X) satisfies (ii). □ 

3.2 Structure theory: the 7Ti-hull 

In the previous subsection, we reduced the study of general compact 1-dimensional 
geodesic spaces to the study of their 7ri-huil. In this subsection, we focus on under- 
standing the structure of the 7Ti-hull Conv(X). Our analysis starts with the notion 
of branch point. 

Definition 3.13. Let X be a compact 1-dimensional geodesic space, p a point in X. 
We say that X has branching at p provided there exists a triple of geodesic paths 
ji : [0, e] — > X with the following properties: 

• 7i(0) = p for all three paths, 

• each concatenated path 7^ * 7^ is a reduced (and hence geodesic) path. 

In other words, there are at least three distinct germs of geodesic paths originating 
at the point p. If X has branching at p, we call p a branch point of X. 

Away from the set of branch points, the local topology of X is fairly simple, as 
indicated in the following Proposition. 

Proposition 3.14. Let X be a compact 1-dimensional geodesic space, and B(X) C X 
the subset of all branch points of X . Assume that the point p does not lie in the closure 
B(X) of the set of branch points (i.e. p £ X \ B(X) ). Then for e small enough, the 
metric e-neighborhood of p is isometric to either: 

1. the half-open interval [0,e) ; with the point p corresponding to 0, or 

2. an open interval (— e,e), with the point p corresponding to 0. 

Proof. First, we claim that for 5 small enough, the open 5-ball B p (5) centered at p 
is isometric to an M-tree. This will follow from the fact that the 5-ball contains no 
geodesic loops (see the end of the proof of Proposition 13. 8p . Indeed, since p does not 
lie in the closure B(X), by choosing S small, we can ensure that B p (S) contains no 
branch points, and that the complement X\B p (S) is non-empty. If 7 is a geodesic loop 
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contained in B p (S), take a point x outside the ball, and let rj be a distance minimizer 
from x to the curve 7. Let L be the length of 7, and choose the parametrization 
7 : [-L/2, L/2] — > X so that 7(0) denotes the endpoint of 77 on 7. Then the point 
7(0) G is a branch point: the three geodesies 7 1 [0,172]) (7|[-l/2,o]) -1 > an d ff x 

satisfy the conditions of Definition 13.131 This is a contradiction, hence B p (S) contains 
no geodesic loops, and so must be isometric to an R-tree. 

Now consider the connected components of B p (5) \ {p}. If there were > 3 such 
connected components, take points Xi,x 2 , x 3 in three distinct connected components, 
and let r\i be a distance minimizer from p to Xi. It is immediate that the rji satisfy 
the conditions of Definition I3.13[ showing that p is a branch point, a contradiction. 
So we have that there are either one or two connected components in B p (5) \ {p}. 
We consider each of these cases separately. 

Case 1: If there is only one connected component, then p must be a vertex of the 
R-tree B p (5). Choose 7 : [0, e] — > X a distance minimizer from p to some point in 
B p (5) \ {p}. Given any point q G B p (5) \ {p}, we can consider the distance minimizer 
rj q : [0, 5'] —> B p (5) from p to q. Since p is a vertex of the M-tree B p (5), we have that r\ q 
and 7 must coincide on some neighborhood of p, i.e. there exists a corresponding real 
number < 5 q < min(e,<5'), with the property that 7 = i] q on the interval [0,5 g ]. If 
S q were strictly smaller than min(e, 5'), then the point 7(^9) would be a branch point: 
the three geodesies (7|[o,5 9 ]) _1 ) 7l[<5 ! ,e]> an d v\{s q ,6>] satisfy the conditions of Definition 
13.131 But the neighborhood B p (5) was chosen to contain no branch points, forcing 
5 q = min(e, 5'). So if q is any point at distance < e from p, then 5 q = min(e, 5') = 5', 
and we have that r\ q = 7|[o,<5'], i-e. the point q lies on 7. This immediately implies 
that the metric e-neighborhood of p consists precisely of the points along the distance 
minimizer 7, giving the first statement in the Proposition. 

Case 2: If there are two connected components, choose 71,72 : [0,e] — > X to be 
a pair of distance minimizers from p to points in the two distinct components of 
B p (5) \ {p}. The concatenation 7 := 7x * 7^ -1 is a distance minimizer of length 2e, 
passing through the point p, and entirely contained in B p (8). If q is any point at 
distance < e from p, the distance minimizer i] q : [0, 5'] — > X must coincide with either 
7i I [o,<5']; or with 71 1 [0,5'j (otherwise, as in Case 1, the first point from which they start 
differing would give a branch point in B p (5), a contradiction). We conclude that 
the metric e-neighborhood of p consists precisely of the points along the distance 
minimizer 7, giving the second statement in the Proposition. □ 

Corollary 3.15. Let X be a compact 1- dimensional geodesic space, and B(X) C X 
the subset of all branch points of X. If X is ir\-convex, and B{X) = 0, then X is 
isometric to the circle S 1 of some radius r > 0. 
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Proof. From Proposition 13.141 we know that each point p G X has a (metric) neigh- 
borhood B t (p) isometric to either (i) a half-open interval, or (ii) an open interval. 
Since X is assumed to be ^-convex, we can rule out (i), for otherwise we could 
deformation retract X onto a proper subset of itself, contradicting Corollary 13.121 
Since X is a compact geodesic space, it is second countable and Hausdorff. Hence 
it is a compact connected 1-dimensional manifold, so must be homeomorphic to S 1 . 
Finally, it is easy to see that geodesic metric space structures on S 1 are completely 
determined (up to isometry) by their diameter. □ 

With this result in hand, we can now study the complement of the set of branch 
points in Conv(X). 

Lemma 3.16. Let X be a compact 1-dimensional geodesic space, and B(X) C X the 
subset of all branch points of X. Assume 7 : [0, L] — > X \ B(X) is a geodesic path. 
Then 7 is locally a distance minimizer, and 7((0, L)) d \ B(X). 

Proof. Take any t G (0,L), and consider the numbers sup s6 r ot i d(j(i), 7(5)) and 
sup sG [ t n d(y(t), 7(5)) . As 7 is parametrized by arclength, both these numbers are 
> 0, and we can choose e so that 2e is smaller than both of these. Now consider 
the metric e-ball B^{e) centered at 7(i). We first claim that, as a set, this metric 
ball is entirely contained in the image of 7. If not, we can find a point p G X which 
satisfies d[p, 7(t)) < e, and which does not lie on the image of 7. Let r\ be a distance 
minimizer from p to the image of 7 (a compact set). By the choice of e, 77 terminates 
at a point on the image of 7 which is distinct from 7(0), 7(L), so yields a branch 
point on the image of 7. This contradicts the fact that 7 lies in X \ B(X). 

Now that we know that the set B^^(e) is contained in the image of 7, we proceed 
to show that (possibly after shrinking e) it in fact coincides with 7((t — e, t + e)). 
Indeed, take a point x% at distance e from 7(0), and let r/i : [0, e] — > X be a distance 
minimizer from ^(t) to X\. Since j(t) is not a branching point, rji must initially 
coincide with one of the two geodesies j\[t, s ] and (7|[o,t]) -1 - In fact, we must have 
either r/i = 7|[t,t+ e ] or r/i = (7|[ t _ £it ]) _1 , for otherwise, the first point from which they 
start disagreeing would be a branch point on the curve 7, a contradiction. Without 
loss of generality, we may now assume that 7|[ tjt+e ] is a distance minimizer. 

Next, note that the metric ball _B 7 ( t )(e/2) cannot consist solely of the points on 
the curve 7|[t,t+ e /2], for otherwise ( r y\[t- t /2,t])^ 1 would have to coincide with r y\[t,t+t/2], 
contradicting the fact that 7 is reduced. Let X2 be a point in B^(e/2) which does 
not lie on 7)^+72] , and let 7/ 2 be a distance minimizer from x 2 to the (compact) set 
j([t, t + e]). If 772 terminates on a point in 7((t,t + e)), we would obtain a branch 
point on 7, a contradiction. The triangle inequality implies that 772 cannot terminate 
at the point "f(t + e). Hence r] 2 must terminate at 7(t). This gives us a distance 
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minimizer which intersects the distance minimizer 7|r t)t+e i only at their common 
initial point j(t). 

Since j(t) is not branching, the geodesic (7|[o,t]) _1 must initially coincide with 
either r/^ 1 or with 7|[ tji+e j. As 7 is reduced, we see that (o'l [o,*]) - 1 must coincide with 
rf^ . So at the cost of further shrinking e, we can assume that both 7L ejt i and 
7|r$,t+ e ] are distance minimizers, that only intersect at the point j(t). Finally, we can 
conclude that their union j((t — e,t + e)) is exactly the metric ball B^ie). For if 
not, then taking a distance minimizer 773 from a point 23 G £> 7 ( t )(e) \ ^[{t — e, t + e)) 
to the closest point on j((t — e, t + e)) would yield a branch point on 7. 

So each point in 7((0, L)) has a metric neighborhood isometric to an open interval 
contained entirely in the set 7((0, L)) cl \ B(X). As this is a neighborhood which 
is disjoint from B(X), we conclude that each of these points lies in the complement 
of B(X), completing the proof. □ 

Lemma 3.17. Suppose X is a iri-convex, compact, 1- dimensional, geodesic metric 
space, and let X \ B(X) = U ig/ Wi be the decomposition of X \ B(X) into connected 
components. Then each Wi is rectifiably connected, and W^nWj = ifi^j. 

Proof. The proof is identical to that of Corollary 13.71 □ 

The fact that the Wi are rectifiably connected tells us that they have a well-defined 
intrinsic length space structure. 

Lemma 3.18. Suppose X is a iri-convex compact 1-dimensional geodesic metric 
space, and assume B(X) 7^ (so X is not homeomorphic to S 1 ). Then each connected 
component W of X \ B{X), equipped with the induced intrinsic geodesic metric, is 
isometric to an open interval of finite length. 

Proof. The argument from Corollary 13.151 applies verbatim to give that W is a con- 
nected 1-dimensional manifold, so is either homeomorphic to S 1 or to an open interval. 
We can rule out S 1 , for otherwise W would be both closed (being a compact subset 
of the Hausdorff space X) and open (being a connected component of the open set 
X\B(X)) proper subset of X (since by hypothesis B(X) ^ 0). But this would violate 
the fact that X is connected. 

Next, note that Lemma \3 . 1 71 tells us that each W inherits a well-defined intrinsic 
length space structure. Since the W is homeomorphic to an open interval, this 
is actually a geodesic metric space: given any two points, there is a unique (up 
to reparametrization) embedded path joining them, which must be rectifiable (by 
Lemma 13. 1 7f) and is of minimal length amongst all rectifiable paths joining the two 
points. To conclude, we merely observe that a geodesic metric space structure on 
an open interval is completely determined (up to isometry) by the diameter of the 
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interval. In the case of W, this diameter must be finite, for if W were isometric to 
R, then there would be no rectifiable path joining the point corresponding to G R 
with a point in B(X), contradicting the fact that X is a geodesic space. 

□ 

Proposition 3.19. Suppose X is a iri-convex compact 1- dimensional geodesic metric 
space, and assume B(X) ^ (so X is not homeomorphic to S 1 ). Let X \ B(X) = 
Y[i<=jWi be the decomposition of X\B{X) into connected components. Then we have 
that each Wi R B(X) consists of at most two points. Moreover, the index set J is 
countable, and lim diam(Wi) = 0. 

Proof. The metric completion W[ of an open interval of finite length is a closed 
interval of the same length. There is a natural surjective map W[ — > Wi extending 
the identity map on Wi. Since W/\ Wi consists of two points, and maps to WiHB^X), 
the first claim follows. The argument in the last paragraph of the proof of Proposition 
13.101 applies almost verbatim to give the statement concerning the cardinality of the 
indexing set and the limit of the diameters. □ 

Lemma 3.20. Suppose X is a TT\-convex compact 1-dimensional geodesic metric 
space, and assume B(X) ^ (so X is not homeomorphic to S 1 ). Let W be a 
component of X \ B(X) which is attached along one of its endpoints to a point 
p G B{X) \ B(X). Let 7 : [0, r] — > X coincide with W, parametrized by arclength, 
and satisfying 7(0) = p. Assume 7 : [— e, r] — > X is any geodesic path extending 
the geodesic 7. Then for small enough e' , the curve 7|[- e ',o] is a distance minimizer. 
Moreover, there exists a strictly increasing sequence {ti}^ C [— e', 0) with the prop- 
erty that limtj = 0, and each point 7(tj) is a branch point. 

Proof. Let d denote the maximal distance from p to a point on e, 0]) , and choose 
£1 so that < ei < d. Since p G B(X) \ B(X), there exists a branching point x\ 
satisfying < d(p, x\) < E\. Let 7/1 be a distance minimizer from p to X\. Since p is 
not a branch point, 771 starts out coinciding with either (7|[_ ei0 ]) 1 or with 7|[o,r] = 7- 
If 771 lies entirely along one of these curves, then x\ lies on 7, and we can let t\ satisfy 
7(^1) = x\. Otherwise, there is a first occurrence after which the two curves are 
distinct. We can then set ti G [— e, r] to be the parameter at which rji diverges from 
the 7 curve. Then the point j(ti) is branching, by an argument identical to that in 
Proposition 13.141 Note that, in both cases, ti must in fact satisfy ti < 0, as there 
are no branch points on 7 = 7|[o,r]- So in either case, we have obtained a t% < 
with the property that 7(^1) is branching. Note that setting e' := —ti, we have by 
construction that 7|[- e ',o] coincides with the distance minimizer (/71 1 [o,e'] ) 1 - 

By induction, assume that we have already chosen t 1 ,...,t i _ 1 , and set ej = 
— \ti-i > 0. Let Xi be a branch point satisfying < d(p,Xi) < e«, and let r\i be 
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a distance minimizer from p to x\. Proceeding as in the last paragraph, we let —t{ 
be the largest positive number so that 7/i|[o,-^i = (tI fe,o]) — 1 - Then j(ti) is the desired 
branching point. This defines our sequence Moreover, our inductive step 

ensures that each £j satisfies |tj| < hence the increasing sequence limits to 

zero. □ 

Corollary 3.21. Suppose X is a rci-convex compact 1- dimensional geodesic metric 
space, and assume B(X) ^ (so X is not homeomorphic to S 1 ). Let X \ B(X) = 
Uiei W{ be the decomposition of X \ B(X) into connected components, and denote 
by p : \J ieI dW[ — > B(X) the attaching map from the metric completion of the Wi to 
the set B(X). Then for any point x G B(X) \ B{X), we have that < 1. 

Proof. If there is a point x G B(X)\B(X) with > 2, then one can concatenate 

the geodesic path 7 traveling along one of the incident Wi with a small path along 
the incident Wj (note that i — j could a priori happen, if both endpoints of Wi are 
attached to the same point). The resulting extension 7 contains no branch points, 
contradicting Lemma [3.201 □ 

This gives us a fairly good picture of how a 7Ti-convex compact 1-dimensional 
geodesic metric space is built. Specifically, such an X consists of: 

• its set of branch points B(X), which are points where there are > 3 germs of 
geodesic paths emanating from the point (see Definition 13. 131) . 

• the set of points B(X) \ B(X), consisting of points which are not branching, 
but are limits of branch points (see Figure |2] for an illustration of such a point), 

• a countable collection of closed intervals W-, whose lengths shrink to zero, 
each of which is attached to B(X) along its endponts (see Lemma 13.181 and 
Proposition 13. 19j) . and 

• each point in B(X) \ B(X) has at most one W[ attached to it (see Corollary 
DO). 



4 Marked length spectrum rigidity 

This section is devoted to proving our Main Theorem. Let us recall the general 
setup. We are given two compact 1-dimensional geodesic spaces X 1: X 2 , and an 
isomorphism : 7r 1 (X 1 ) — > 71"! (X 2 ) which preserves the marked length spectrum. 
Since the spaces Xj are by hypothesis not contractible, we know that Conv(Xi) ^ 
(see Corollary 13. 9j) . We want to conclude that Conv(Xi) is isometric to Conv(X 2 ). 
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From the analysis in the last section, we know that the inclusions : Conv(Xi) > X$ 
induce isomorphisms (ji)* on 71*1 (see Corollary 13. lip . It follows from the structure 
theory of these spaces that composing the isomorphism (ji)* with the length function 
li gives the length function on the space Conv(Xi). We have established that, under 
the hypotheses of the Main Theorem, we actually have an induced isomorphism 
4> : iri(Conv pTi)) — > tti (Conv(X 2 )) , preserving the marked length spectrum of the 
7ri-convex spaces Conv(Xi). Thus the Main Theorem will follow immediately from 
the following special case: 

Theorem 4.1. LetXi,X 2 be a pair of compact, geodesic spaces of topological dimen- 
sion one, and assume each Xj is n\-convex (i.e. X^ = Conv(Xi)). Assume the two 
spaces have the same marked length spectrum, that is to say, there exists an isomor- 
phism cf) : 7Ti(Xi) — > 7Ti(X2) satisfying l 2 o <p = l\. Then X\ is isometric to X 2 , and 
the isometry induces (up to change of basepoints) the isomorphism <fi on ni(Xi). 

The rest of this section will be devoted to establishing Theorem 14.11 We start by 
introducing a few definitions and proving an important lemma. 

Definition 4.2. Given a geodesic path p in a 1-dimensional geodesic space X joining 
points p to q, we say that a pair of geodesic loops 71, 72 based at p and parametrized 
by arc-length are ^-distinguishing provided that Ti I [o,i(p)] = P = 72|[o,z(p)b where Z(p) 
is the length of the path p (in particular, the geodesic loops start out by respecting 
the orientation on p). Furthermore, we require that [0, l(p)} be a maximal subinterval 
(with respect to inclusion) on which the loops 71 and 72 coincide. 

If a geodesic path p has a pair of p-distinguishing geodesic loops, then we say 
the geodesic path p is distinguished. The collection of distinguished paths inside a 
1-dimensional geodesic space X will be denoted by T>(X). 

The importance of p-distinguishing loops lies in the fact that, if 71 and 72 are p 
distinguishing, and if we use an overline to denote the geodesic loop freely homotopic 
to a given loop, then we automatically have (using Lemma [2. 16ft : 

/( 72 * 7 r 1 ) = /(7 1 ) + /(7 2 )-2/(p). 

In particular, since the concatenated loop represents the product of the elements 
corresponding to 7^ in iri(X, p(0)), we see that the length of the geodesic path p 
can be recovered from the marked length spectrum. It is also easy to verify that the 
endpoints of the path p are branching (the germs of the paths p and the appropriately 
oriented 71,72 will all be distinct), showing the: 

Lemma 4.3. J/pG T>(X) joins the points p,q G X, then both endpoints are branch 
points, i.e. p,q G B(X). 
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We do not know whether or not the collection T>(X) of distinguished geodesies 
coincides with the set of all geodesies whose endpoints are branch points. Our next 
result aims at showing that geodesies which are injective near their endpoints are 
indeed distinguished. 

Lemma 4.4. Let X be a iri-convex compact 1- dimensional geodesic metric space, 
and let p : [0, L] — > X be a geodesic path joining a pair of branch points lying in 
X = Conv(X). Assume that, for eo small enough, the set [0,eo] U [L — £q,L] lies in 
the set of injectivity of the map p, i.e. for any t in this set, p _1 (p(t)) = {£}. Then 
there exists a pair of p- distinguishing geodesic loops, i.e. p G T>(X). 

Proof. Since our path p joins a pair of branch points, it is easy to see that there 
are a pair of geodesic paths 71,72 in X which intersect precisely in p. Indeed, let 
us start by considering p := p(0), and note that since this point is branching, there 
exist a triple of geodesic paths 7^ : [0, e] — > X emanating from the point p with 
the property that each concatenated path 7^ * 7" 1 is a geodesic path. Now consider 
the three possible concatenations p * % ■ We claim that at least two of them have 
to be geodesic paths. Indeed, if not, then two of these concatenations, say p * 7f 1 
and p * 7^~ 1 have to be reducible. Using Lemma T2.161 this forces p, 71, and 72 to 
coincide in a small enough interval [0, e']. But this contradicts the fact that 72 * 7f 1 
is reduced. So we can extend p past p in two distinct ways, and still have a reduced 
path. Similarly, we can extend p past the point q := p(L) in two distinct ways, 
and still have a reduced path. This gives us a pair of geodesic segments which are 
distinct, then come together and agree precisely along p, and then separate again. 

Shrinking the two geodesic segments if need be, we can assume that they are 
defined on [— e, L+e], and that the geodesic p corresponds to the image of [0, L] in both 
geodesies. Now we claim that, perhaps by further shrinking the geodesic segments 7$, 
we can ensure that the reduced paths we find above are non-self-terminating and non- 
self-originating. Without loss of generality, assume that for our triple of geodesies 
7i, it is 71 and 72 that geodesically extend p. As p * j^ 1 (j = 1, 2) is geodesic, from 
Lemma 12.161 we see that there exist arbitrarily small t for which jj(t) 7^ p(t). We 
require something slightly stronger, i.e. a small value of t for which jj(t) p([0, L}). 

By way of contradiction, suppose this were not the case. We choose a < 5, with 
the property that "fj(t) G p([0,T]) for all t G [0,5]. But recall that, by hypothesis, 
p is injective on [0,e ], so there is a definite positive distance between p and the 
image set p([eo,T]). So at the cost of shrinking 5, we can in fact assume that 
the set 7j([0,#]) has image in the set p([0, eo]). Then the path Ti I [0,5] has image 
contained entirely in the embedded path p, and satisfies 7^(0) = p(0). Since both 
curves jj and p are geodesies parametrized by arclength, this forces 7j|[o,<5] = p|[o,<5], 
contradicting the fact that p*7j~ 1 is irreducible. Thus we find arbitrarily small values 
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of t satisfying 7j(t) ^ p([0,T]); let 5 be such a value. The curve 7, might not be 
an embedded path, so conceivably we could have points t G [0, 5 ) with the property 
that 7j(t) = 7j(<$o)- But the set of such values forms a closed subset of [0, 5 ), which is 
bounded away from zero. Hence, there exists a smallest 5 G (0, <5o] with the property 
that 7j(<5) = 'jj(So). Then by the choice of 5, we have 7j(<5) ^ 7j([0, 5)). We conclude 
that the concatenation p * (Tj I [o,<5] ) — 1 is non-self-originating. 

We can run a symmetric argument at the other endpoint q = p(L) of the path 
p. This yields a short geodesic 7^|[o,<5'] originating at q, with the property that the 
concatenation 7^|[o,<5'] * p is irreducible, and non-self-terminating. Finally, consider 
the concatenation 7j-|[o,<5'] * P * (7j|[o,<5]) _1 - In view of our discussion above, the only 
way this concatenation could fail to be non- self-originating (respectively, non-self- 
terminating) is if 7j(<5) G 7j|[o,<5'] (resp. 7^(5') G 7j|[o,<5])- But recall that 5,5' could 
be chosen arbitrarily close to zero. By the injectivity assumption, the two endpoints 
p, q are at a positive distance d(p, q) > apart. Now choose 5, 5' small enough to 
satisfy 5 + 5' < d(p,q). We verify the condition for non- self-originating: if G 
7j | [o,(5'] 5 then concatenating jj with a subpath of jj gives us a path of length at 
most 5 + 5' < d(p, q) joining the points p and q, a contradiction. The condition for 
non-self-terminating is completely analogous. This confirms that the concatenations 
7j'l[o,5'] * P * (Tj I [o,<5] ) 1 (for both j = 1, 2) are a pair of geodesic paths which are both 
non- self-originating and non-self-terminating. 

To finish, we want to extend these geodesic paths to closed geodesic loops. But 
that is precisely what Lemma 13.21 guarantees (the hypotheses of the Lemma are 
satisfied because X is 717-convex). Hence we obtain a pair of p-distinguishing geodesic 
loops, and we are done. □ 

Clearly, distance minimizers are geodesic paths which are globally injective, hence 
satisfy the conditions of Lemma 14.41 This immediately implies: 

Corollary 4.5. Let p,q G B(X) be a pair of distinct branch points, and let p be a 
distance minimizer joining p to q. Then p is distinguished, i.e. p G T>(X). 

Note that in Lemma I4.4[ the local injectivity condition in particular forces the 
endpoints of the curve p to be distinct. Next we consider geodesic loops based at a 
branch point, and provide a condition for them to be distinguished. 

Lemma 4.6. Let X be a iti-convex compact 1- dimensional geodesic metric space, 
and let p : [0, L] — > X be a geodesic path satisfying p(0) = p{L) = p G B(X). 
Viewing p instead as a map (S 1 ,*) — > (X,p), assume that there exists an eo so that 
the eo-neighborhood of the basepoint * lies in the set of injectivity of the map p (in 
the sense of Lemma \4.4\ )- Then the path p is distinguished, i.e. p G T>(X). 
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Proof. One loop in our distinguishing pair is p 2 . For the second loop, invoke the 
local injectivity condition as in the proof of Lemma [4.41 to find a geodesic 71 leaving 
p such that 71 * p is non-self-terminating. By Lemma 13.21 we may extend it to a loop 
c * 7! * p which is reduced, although it may not be cyclically reduced (as 71 * p is 
self-originating). If c does not intersect p in any interval properly containing p, it is 
cyclically reduced and forms a distinguishing pair for p with p 2 . If it does intersect 
p in such an interval, let c' be the sub-path of c up to its first intersection with p. 
Then 7-f 1 * c /_1 * p * c' * 71 * p forms a distinguishing pair for p with p 2 . □ 

A nice consequence of the previous few results is the following: 

Corollary 4.7. Let X be a ni-convex compact 1- dimensional geodesic metric space, 
and let p G B{X) be an arbitrary branch point. Then there exists a distinguished 
geodesic p G T>(X) originating at p. 

Proof. If |jB(X)| > 2, then given any branch point p G B(X), we can find a branch 
point q G B(X) with q 7^ p. Let p be a distance minimizer from p to q, and apply 
Corollary 14.51 to see that this p is a distinguished geodesic. 

If B(X) consists of the single point p, then B(X) = B(X) = {p}, and the structure 
theory tells us that X \ {p} consists of a countable collection of open intervals, of 
diameter shrinking to zero, each of which is attached to p at both endpoints (see 
Lemma [3.181 and Proposition 13. 19| ) . In other words, X is either a bouquet of finitely 
many circles (with lengths attached to each loop), or a generalized Hawaiian earring 
space. In either case, we can take a geodesic p in X which loops through a single 
connected component of X\{p}. Lemma [03 tells us p is a distinguished geodesic. □ 

Before proving our main proposition, we give one last definition. 

Definition 4.8. Let X be a compact geodesic space of topological dimension one, and 
Pi, p 2 a pair of geodesies in the space, parametrized by the intervals [ai, 61] and [a 2 , b 2 ] 
respectively. We say that pi and p 2 are incident, provided that pi(&i) = P2(«2)- We 
say that they are geodesically incident provided that, in addition to being incident, 
the concatenated path p 2 * pi is geodesic. 

Proposition 4.9. Let X±,X 2 be a pair of ix\- convex spaces. If they have the same 
marked length spectrum, then there is an isometry from the set B(Xi) of branch points 
of Xi to the set B(X 2 ) of branch points of X 2 . 

Proof. We start out by defining a length preserving map from TJ(Xi) to TJ(X 2 ), where 
we recall that TJ(X) denotes the set of distinguished geodesies in X. Let p G T>(Xi) 
be given. Then by definition, there exists a pair of p-distinguishing geodesic loops; 
call them ji and 72. Without loss of generality, we can assume the base point p x 
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Figure 3: Initial segments forced to agree: minimal representative of composite curve 
in first picture has shorter length than corresponding one in the second picture. 

for 7i"i(Xi,pi) is the common vertex 7i(0). Corresponding to the homomorphism 
$ : 7Ti(Xi,pi) — > ni(X 2 ,p 2 ), we can find a pair of closed geodesic paths $(71) and 
$(72) (i.e. reduced paths, but not necessarily cyclically reduced) based at p 2 G X 2 
having precisely the same lengths of minimal representatives in their free homotopy 
class. We will use an overline to denote the geodesic loop (i.e. cyclically reduced 
loop) in the free homotopy class of a loop. Observe that by our choice of 71, 72 being 
p-distinguishing, we have that: 

/i(72*7r 1 ) = *i(7i) + h(l2) ~ 2/i(p). 

Furthermore, since the isomorphism preserves the marked length spectrum, we have 

that Z 2 (*(7i)) = hhi) and ^($(72) * Hli 1 )) = k{l2 Let $(7*) = r) h so in 

particular, by Corollary 12.181 we have that $(71) = a~ 1 *r]i*a and $(72) = (3~ 1 *rj 2 *f3 
where a, (3 are geodesic paths in X 2 . 

Claim 1. Using the notation from the previous paragraph, we must have: a = n 2 * (3 
or (3 = ri! * a, where rij is a sub-path ofrji. 

Consider the path $(72) * $(7 ] " 1 ) = * i] 2 * (3 * a~ 1 * 7/f 1 * a. Unless the 
concatenation (3* a" 1 completely reduces and eliminates some portion of rji, we have 
the inequalities: 

k(Vi) + HV2) < ^($(72) * ^(li 1 )) = k(j2 * li 1 ) < h(li) + h(l2)- 

But we have by the marked length spectrum being preserved, and the definition of 
rji, that l 2 (r]i) = / 2 ($(7i)) = h(li) which gives us a contradiction (see Figure |3] for 
an illustration of this phenomena). Denote by q G X 2 the endpoint of whichever of 
a or (3 contains the other. We can, without loss of generality, assume that p 2 = q 
(by taking a change of basepoint for 7r 1 (X 2 ) if necessary). So we have reduced to the 
image being a pair of geodesic loops rji and r\ 2 based at q. 
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Claim 2. The geodesic loops rji and r]2 intersect in a path of length precisely h{p) 
passing through the point q (i.e. r/i([0, ^i(p)]) = r/ 2 ( [0 , Zi(p)]), but no such relationship 
holds for any larger interval). 

In order to see this, let us assume that we can write rji = a- x * u, where v is a 
path corresponding to the largest interval [0, r] satisfying ?7i([0,r]) = r/ 2 ([0, r]), and 
cTj is the path rji([r, hi'Ji)]) (in other words, v is the longest path along which the 
two images curves agree, and o~i is the rest of the respective curves). We claim that 

By our choice of 71,72 being p-distinguishing, we have the relation: 

2/i(p) = Zi(t0 + ^1(72) - /i(72*7r 1 ) (1) 

Since we have that rji are the geodesic loops in the free homotopy class of 3>(7»), and 
as our isomorphism preserves lengths, we have that: 

him) = Ha). (2) 

Furthermore, the composite 72 * j7 corresponds to the composite 772 * Vi 1 ^ which 
forces the equality ^(72 * 7]" 1 ) = h(V2 * Vi 1 )^ an d the latter is freely homotopic to 
the geodesic loop <t 2 * crj" . This gives us that: 



^i(7i *7 2 ) = h(Vi*V2 ) = h(vi) + h(V2)- 2l 2(v)- (3) 

Substituting equations (jSJ) and (jSj) into equation (Tj[|), we obtain 2/i(p) = 2l 2 {v) which 
immediately gives us the desired equality. 

We denote the path in X2 identified in this way by $( 7l ' 72 )p, in order to em- 
phasize the dependence on the pair of p-distinguishing loops (71,72)- Note that we 
clearly have that $( 7l,72 )p lies in T>(X 2 ), as the pair of loops (971, 772) are ($( 7l 'T 2 )p)- 
distinguishing. 

Claim 3. The path p is independent of the choice of p-distinguishing loops. 

We have two possibilities, one of which is immediate: let 71,72,73 be geodesies 
based at p% an endpoint of p which are pairwise p-distinguishing. Then the three 
image geodesic loops $(71), $(72), $(73) are all based at q, and pairwise have the 
property that $(7i)|[o,ii(p)] = ®(lj)\[o,h(p)]- ^ is now immediate that all three of 
$(7i.7j)p mus t coincide. 

The other possibility to account for occurs if we have two distinct pairs (71, 72) and 
(771, 772) of p-distinguishing geodesies, but none of the pairs (ji, r]j) are p-distinguishing. 
Since all four geodesies pass through p, this means that the intersections p^j := ^i^rjj 
are all geodesic segments which extend the original p (see Figure H] for an illustration 
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Figure 4: Two pairs of p-distinguishing curves with no cross-pair p-distinguishing. 

of two such pairs near the geodesic). In fact, this immediately forces the geodesic 
loops to have a local picture near p as in Figure HI 

Consider first $(771) * $(7f 1 ), the loop used as in Claim 2 to find Q^m)^ By 
Claim 1 (after fixing the basepoint for 7Ti(X2) to be the initial point of $(71)) we 
must have $(r?i) = a -1 * fji * a for a geodesic loop fji and a geodesic a which lies 
along $(71). By Claim 2, fji intersects $(71) in a segment of length /(p^i); note that 
if a is non-trivial, fji must begin by following $(71) for a distance precisely Z(pi,i). 

Now undertake the same considerations for $(771) * $(7 2 ~ 1 ). We can maintain the 
same basepoint, and we know by Claim 1 that a lies along $(72) as well, hence is 
a sub-path of $( 71 ' 72 )p. If a is non-trivial, fji must begin by following $(72) for a 
distance precisely Z(p 2> i). This however, contradicts the corresponding fact noted 
at the end of the previous paragraph, as pii and p 2 1 are both strictly longer than 
$(7ii72)p anc [ $(7^ branches from $(72) after traversing $( 7l ' 72 )p. (See Figure [5j) 

We conclude then that a is trivial, i.e. that $(r?i) is a geodesic loop based at p 2 . 
Because of the branching of $(71) and $(72) at the end points of $( 7l ' 72 )p, $( 7l '' 7l )p ljl 
and $^ 72 ' 7?1 )p2 i i must be geodesic segments that extend $( 7l ' 72 )p on opposite sides. 
Applying the same arguments with r] 2 replacing 771 we see that $(r?i) and $(772) agree 
at least along $( 7l ' 72 )p. But by Claim 2, this is the largest segment they can agree 
along, hence $( 7l ' 72 )p = c^i'^p^ establishing Claim 3. 

We have established that the map $( 7l ' 72 )p depends solely on the distinguished 
path p, and not on the choice of p-distinguishing loops (71, 72). We can now suppress 
the superscript, and simply write $p for the image path. This gives us a well-defined 
map $ : V(X 1 ) D(X 2 ). 

Claim 4. The map $ : T>(Xi) — > D(X 2 ) is bijective. 
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Applying the same procedure to the inverse group homomorphism 7r 1 (X 2 ) — > 
7Ti(A A i) yields a corresponding map \1/ : T>(X2) — > T>{X\). We verify that \l/ o $ is 
the identity map on V(Xi). Let p G V(Xi) be a distinguished path, and (71,72) a 
pair of p-distinguishing loops. From our construction, the image path $p e P(X 2 ) 
naturally comes equipped with a pair of $ p-distinguishing loops (771, 772). Recall from 
the argument in Claim 2 how each ^ is obtained: we start with the corresponding 
7i, viewed as an element in TTi(Xi,p), and use the isomorphism between fundamental 
groups to obtain a corresponding element in iri(X2,q) (where for simplicity p, q are 
taken to be the initial points of p and $p respectively). Then r/j is the cyclically 
reduced loop in the free homotopy class represented by the image element in 7Ti(X 2 , q). 

Reversing the argument, we see that if we start with q := $p G T>{X<2) and pick 
(771,772) as the pair of q- distinguishing loops, then the image \l/q is identified via the 
pair (71,72) of geodesic loops, and hence coincides with p. This verifies that \1/ o $ 
is the identity on TJ(Xi), and hence that $ is injective. But an identical argument 
shows that $ o $ is the identity on V(X 2 ), establishing that $ is also surjective. 

Claim 5. Let pi,P2 £ V(Xi) be a pair of geodesically incident (see Definition^. 8\) 



distinguished paths in X\, meeting at a common vertex q which we will take as the 
basepoint for 7Ti(Xi). Then the corresponding pair of geodesic paths $pi and $p2 is 
also geodesically incident. 

Without loss of generality (by well-definedness of our map), we can assume that 
one of the closed loops used to find $pi, $P2 passes through both p 1 and p 2 , hence 
can be used as one of both pairs of p ; -distinguishing loops. We refer to Figure M (top 
left) to illustrate our situation. In the top left figure, we have a pair of geodesically 
incident paths, with the big geodesic representing the common loop, and the two 
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Figure 6: Incidence relations are preserved: the three possible cases. 

smaller ones intersecting the large one in p x and P2 respectively. The paths pi are 
oriented counterclockwise along the common loop 7, so that P2 precedes pi along 7. 

Now consider the image loops (see Figure [6j remaining three pictures). If the 
resulting curves are not incident, we have that the two geodesic loops $(71) and $(72), 
which must intersect $(7) in geodesies segments of length Zi(pi), Zi(p2) respectively, 
have an intersection which does not represent incident subpaths of the geodesic loop 
$(7). We have three possible cases, which we label (a), (b), (c). 

Case (a): First, the intersections with 7 might be entirely disjoint (as in Figure 
[6], top right). Following the construction of Claim 1, we may assume the basepoint 
P2 for 7Ti(X 2 ) is on the intersection of $(7) and $(71). Then $(72) has the form 
* $(72) * 5 for some geodesic starting at p%. Consider $(72 * 7 -1 )- Using the fact 
that the marked length spectrum is preserved, we have the inequalities: 

Z 2 ($(7 2 *7 -1 )) = h{l2 * T 1 ) < k{l) + h{l2) = k{Wf)) + fe($(7a)) 

This forces 5 to lie entirely along $(7). Let d denote the distance along 5 between 
$P! and $p 2 and note that we have: 

Z 2 ($( 7l ) * $( 72 )) = Z 2 ($( 7 i)) + Z 2 ($(7 2 )) + 2d 

But observe that the the geodesic loop 71 * 72 has length which is bounded above by 
Zi(7i) + ^1(72)- Combined with the fact that the isomorphism preserves the marked 



4 MARKED LENGTH SPECTRUM RIGIDITY 



34 



length spectrum, this gives us a contradiction if d > 0. Thus $pi and $p 2 are 
adjacent on $(7). 

Finally, suppose their order is reversed, i.e. $pi precedes $p 2 when following 
$(7). In Xi we have that 

£1(72 * 7i * 7 _1 ) = h(l) + ; i(7i * 72) - 2/i(pi) - 2Zi(p 2 ). 
Whereas in X 2 , the corresponding loop satisfies 

/ 2 ($( 72 )*$( 7l )*$( 7 -i)) = Z 2 (l(^)) + z a (lM) + z 2 (¥(^)), 

a strictly greater length, providing a contradiction. We conclude that the paths $pi 
and <l>p2 are geodesically incident in X2 in the same order that they are in X\. 

Case (b): The second possibility is that $(71) and $(72) intersect in a subinterval 
of the geodesic loop $(7) of length d (as in Figure El bottom left). As above, we may 
place the basepoint for tti(X 2 ) on $(71) and write $(72) = a -1 * $(72) * ol with a a 
geodesic along $(7). We consider the geodesic loop corresponding to 72"* * 7 * 7-f x , 
and observe that it has length: 

/ 1 (7 2 - 1 *7* 7l - 1 ) = / 1 ( 7 ) + h{ft*n) - 2Zi(pi) - 2/ 1 (p 2 ) (4) 

Looking at the corresponding geodesic loop $(7 2 ~ 1 ) * $(7) * ^^f 1 ) i n the image, we 
find that it has length: 

Z 2 ($ (71)) + Z 2 ($( 72 )) + Z 2 ($ (7)) - 2Z 2 ($ pi) - 2Z 2 ($ P2 ) + 2d 
if $(72) lies to the right of $(71) or 

z 2 ($ (71)) + h(Hi2)) + h(Hi)) - 2d 

if $(72) lies to the left of $(71). In either case, using that the isomorphism preserves 
the marked length spectrum, and comparing with equation (jlj) we get a contradiction 
(in the second case, because d < Zi(pi) + Zi(p 2 )). 

Case (c): Finally, the third possibility is that one of $pi lies entirely within the 
other (Figure EJ bottom right). First, assume that $(72) is the small inner loop, 
while $(71) is the outer loop (so in particular $p 2 is a subpath of $pi). If we 
let < d < Z 2 ($pi) be the distance between the left endpoints of $pi, a simple 
calculation will show that: 



Z 2 ($(72- 1 ) * $(7) * $(7i )) = + h(Hl)) + k(Hl2)) -2d- 2Z 2 ($p 2 ) 
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which we can compare with the expression in equation (J3J) to again obtain a contra- 
diction. If $(71) is the inner loop, let < d < i 2 (^P2) be the distance between the 
right endpoints of $(pi). We calculate: 



z 2 ($(72 ) * Hi) * Hin) = M$(tO) + + kWn)) 2/ 2 ($ Pl ) 

providing the same contradiction. 

This gives us that the image paths $pi and $p 2 are subpaths of the geodesic loop 
7 which agree at one endpoint, but not in any larger neighborhood of the endpoint. 
Since 7 is cyclically reduced, this immediately forces the concatenation $pi * $p 2 
to be a geodesic path, hence geodesically incident paths map to geodesically incident 
paths. It is now clear that if p = q 2 * qi is a geodesic path written as a concatenation 
of subpaths (all in T>(Xi)), then $p = $q 2 * $qi (since the qi are geodesically 
incident). 

Claim 6. Let p 1 and p 2 be a pair of incident geodesic paths in T>(Xi), meeting 
at a common vertex q which we will take as the basepoint for 717 (X). Then the 
corresponding geodesic paths $ P i and $p 2 are also incident. 

To see this, note that if the incident paths are geodesically incident, we are done 
by the previous claim. So let us assume not. Then by Lemma 12.161 we have that 
the reduced path corresponding to the concatenation p 2 * pi is of the form r 2 * 17, 
where r\ is a subpath of pi. Furthermore, p 2 = r 2 * q -1 , while pi = q * 17. We 
now argue that the geodesies q, 17, r 2 all lie in V(Xi). Indeed, assume that (71,72) 
is a pi-distinguishing pair, and (771,772) is a p2-distinguishing pair. Then we can 
immediately write out distinguishing pairs as follows: 

• a distinguishing pair for q is given by (77^ , 71 * i]^ 1 )- 

• a distinguishing pair for 17 is given by either (a) (71, 72 * Vi) if 72 * Vi is n °t 
reducible as a concatenation of paths based at q (it is cyclically reducible), or 
(b) (71, 72 * 772) if 72 * 772 is not reducible as a concatenation of paths based at 
q. (Note that these are mutually exclusive options.) 

• a distinguishing pair for r 2 is given by either (a) (771, 71 * 772) if 71 * 772 is not 
reducible as a concatenation of paths based at q, or (b) (771, 72 * 772) if 72 * V2 is 
not reducible as a concatenation of paths based at q. (Again, these are mutually 
exclusive options.) 

As usual, the overline means one should cyclically reduce. Above we have been 
somewhat cavalier with the starting points of the various loops. They should all be 
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reparametrized so that they are based at the appropriate points (initial point of q, 
r 1; r 2 respectively), by shifting the basepoint along the paths q, r 1; and/or r 2 as 
needed. 

Since q is geodesically incident to both r!,r 2 , the previous claim implies that 
$p 2 = $r 2 *$q _1 and $pi = $q*$r!. However, reversal of paths is preserved under 
the map $ we have constructed (since we can take the same pair of distinguishing 
loops with reversed orientations). This immediately yields our last claim. 

We can now complete the proof of the Proposition. We define a map / : B{X\) — > 
B(X 2 ) as follows: given a point x £ B(Xi), we consider the subset V(x) C V(Xi) 
consisting of all distinguished paths which originate at x. Corollary 14.71 guarantees 
that T>(x) 7^ 0. We can apply the map $ to all the elements in T>(x), obtaining a 
subset of T>{X 2 ). In view of Claim 6, all the distinguished paths given by 

the elements $(X>(x)) originate at the same point in B(X 2 ). We define this point to 
be f(x), i.e. f(x) £ X 2 is the unique point with the property $>(T>(x)) C T>(f(x)). 

Next we argue that the map / is distance non-increasing. If x ^ y are a pair of 
distinct points in B(Xi), we let p denote a distance minimizer from x to y. Corollary 
14.51 tells us that p, p 1 £ V(Xi). This gives us elements p £ V(x) and p -1 £ V(y), 
so by definition of the map /, the image path $p is a geodesic path originating at 
f(x) and ending at f(y). But from Claim 2, we know that the map <£> preserves the 
length of paths. We conclude that 

d(f(x)J(y))<l 2 ($p)=l 1 (p) = d(x,y) 

Applying the same argument to the reverse isomorphism 7Ti(X 2 ) — > 7r 1 (X 1 ), we 
have the inverse map \I/ : T>(X 2 ) — > V{X\). Applying the construction described 
above, we obtain an induced map g : B(X 2 ) — > B(X\). The argument in the previous 
paragraph tells us that g is also distance non- increasing, and by construction, we 
have that /, g are inverse maps of each other (compare with the discussion in Claim 
4). Composing the two maps, we obtain 

d(x, y) = d(g(f(x)),g(f(y))) < d(f(x), f(y)) < d(x, y) 

Hence all the inequalities are actually equalities, and the maps /, g are isometries. 
This completes the proof of Proposition 14.91 □ 

We now prove the main theorem of this section: 

Proof of Theorem \4-l\ Consider the set B(Xi). If this set is empty, then Proposition 
14.91 forces the set B(X 2 ) to likewise be empty. Lemma 13.151 tells us that each Xi 
is isometric to a circle S 1 of some radius r*. The function Zj, applied to one of the 
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generators of 71*1 = Z evaluates to 27rrj. Since the marked length spectrum is 
preserved, we conclude 27rri = 27rr 2 , and the two circles are isometric. 

So now we may assume that B(X 1 ) 7^ 0. By Proposition 14.91 we already know 
that there is an isometry / : B(X{) — > B(X 2 ) between the sets of branch points. 
All we need to show is that we can extend this isometry to a global isometry. Note 
that, since we are working with compact (hence complete) metric spaces, an isometry 
between the subsets BpQ) extends to an isometry / : B(Xi) — > B(X 2 ) between their 
closures. We are left with extending our map to points that do not lie in the closure 
of the branch points. 

Let p G X\ \ B(X\) lie outside of the closure of the branching locus. We know 
p lies in a connected component W of X± \ B(Xi). From Lemma [3.18[ W equipped 
with its intrinsic geodesic structure is isometric to an open interval of some finite 
length r, with endpoints lying in the set B(Xi). Let x, y G B(Xi) be the two points 
to which the interval W gets attached. There are three possibilities, according to 
whether (i) x, y G B(Xi), (ii) exactly one of the two points x, y lies in B(Xi) \ B(Xi), 
or (iii) both points x, y lie in B(X 1 ) \ B(Xi). We present a proof that works in all 
three cases, though in cases (i) and (ii) it can be simplified. 

First, extend W to a slightly larger, yet still embedded, geodesic W whose end- 
points x\ and 2/1 lie in B(X\). (In case (i) or (ii) the extension to both or one side, 
respectively, can be trivial, with corresponding simplifications in the argument to fol- 
low.) By Lemma 13. 20 [ there exist branch points x« and yi on W with Xi — > x, yi — > y. 
Let Wi denote the subpath of W connecting x« and yi. As the W{ are embedded 
geodesic paths, we may use the construction of Proposition 14.91 to find corresponding 
paths m X 2 with lengths equal to l(Wi) connecting f(xi) and f(yi). By conti- 
nuity of / defined on B^X^, f(xi) — > f(x) and f(yi) —> f(y)- In addition, it is clear 
from the construction of Proposition 14.91 that <&w i+1 Q ^w t - Therefore, the paths 
$VKi converge to a path W* in X 2 of length r connecting f(x) and f(y)- By Lemma 
13.161 W* coincides with one connected component of X 2 \B(X 2 ) and we can extend 
the map / to W by isometrically sending W to W*. 

To ensure that this extension of / is well-defined, consider any other geodesic 
extension of W, together with any other choice of the points x^y^ Regardless of 
these choices, we will still have that f{xi) — > f(x) and f(yi) — » f(y)- Then Corollary 
13.211 ensures that we obtain the same W* (in the case where both endpoints are in 
B(Xi), use Claim 3 in the proof of Proposition 14. 91 instead) . Therefore, the extension 
of / is well-defined, and it is straightforward to check that the extension is still an 
isometry onto its image. 

The map / we have constructed is an isometric embedding from Y\ into Y 2 . But 
note that we can apply the same construction to yielding an isometric embedding 
from Y 2 into Y\. Furthermore, the composite of the two maps corresponds to the map 
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from Yi to itself obtained by applying this construction to the identity isomorphism 
and hence must be the identity map on Y]_. This implies the map is an isometry from 
Y\ to Y 2 . By the naturality of the construction, we see that the map we constructed 
induces the isomorphism (up to change of basepoint) between the r K\{Xj). This 
completes the proof of Theorem 14.11 

□ 

As discussed at the beginning of this section, our Main Theorem now follows 
immediately from the special case established in Theorem 14.11 
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